package com.xigua._数学;

/**
 * @author LiRongHua
 * @Title: ${file_name}
 * @Package ${package_name}
 * @Description: 给定一个整数 n ，返回 n! 结果中尾随零的数量。

提示 n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1
 * @date 2022/3/2514:12
 */
public class _172_阶乘后的零 {

    public int trailingZeroes(int n) {
        int ans = 0;
        while (n>0){
            n  /=5;
            ans += n;
        }
        return ans;
    }

}
